Distributed Monitoring in Ad Hoc Networks: Conformance and Security Checking

Ad hoc networks are exposed more than traditional networks to security threats due to their mobility and open architecture aspects. In addition, any dysfunction due to badly con gured nodes can severely a ect the network as all nodes participate in the routing task. For these reasons, it is important to check the validity of ad hoc protocols, to verify whether the running implementation is conform to its speci cation and to detect security ows in the network. In this paper, we propose a formal methodology to collect and analyze the network tra c trace. Observers running on a set of nodes collect local traces and send them later to a global observer that correlates them into a global trace thanks to an adapted time synchronization mechanism running in the network. The global trace is then analyzed to study the conformance and the security of the running routing protocol. This analysis is performed using dedicated algorithms that check the collected trace against a set of functional and security properties speci ed in an adapted formal language. keywords : Ad Hoc Networks, Monitoring, Trace Collection and Correlation, Conformance Testing, Security Analysis, Nomad Logic.